ON WINNING SETS AND NON-NORMAL NUMBERS 
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Abstract. In [9], W. Schmidt proved that the set of non- normal numbers 
in base b is a winning set. We generalize this result by proving that many 
sets of non-normal numbers with respect to the Cantor series expansion are 
winning sets. As an immediate consequence, these sets will be shown to have 
full Hausdorff dimension. 



1. Introduction 

1.1. Winning sets. In [9], W. Schmidt proposed the following game between two 
players: Alice and Bob. Let a G (0, 1), f3 £ (0, 1), S C R", and let p(I) denote the 
radius of a set /. Bob first picks any closed interval B\ C W 1 . Then Alice picks a 
closed interval A\ C B\ such that p(Ai) = ap(Bi). Bob then picks a closed interval 
£?2 C W\ with p(B<}) = fip(Ai). After this, Alice picks a closed interval A 2 C B 2 
such that p{A 2 ) — ap(B 2 ), and so on. We say that the set S is (a, 0) -winning if 
Alice can play so that 

oo 

(i.i) n s « c s - 

71=1 

The set S is {a, P) -losing if it is not (a, /3)-winning and a-winning if it is (a, f3)- 
winning for all < /? < 1. Winning sets satisfy the following properties 2 

(1) If S C K™ is an a-winning set, then the Hausdorff dimension of S is n. 

(2) The intersection of countably many a-winning sets is a-winning. 

(3) Bi-Lipshitz homeomorphisms of R™ preserve winning sets. 

1.2. Normal numbers. 

Definition 1.1. Let b and k be positive integers. A block of length k in base b is 
an ordered fc-tuple of integers in {0, 1, . . . , b — 1}. A block of length k is a block of 
length k in some base b. A block is a block of length k in base 6 for some integers 
k and 6. 

Definition 1.2. Given an integer b > 2, the b-ary expansion of a real a; in [0, 1) is 
the (unique) expansion of the form 
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such that E n is in {0, 1, . . . , b — 1} for all n with E n ^ b — 1 infinitely often. 

Denote by N^(B,x) the number of times a block B occurs with its starting 
position no greater than n in the 6-ary expansion of x. 

Definition 1.3. A real number x in [0, 1) is normal in base b if for all k and blocks 
B in base b of length k, one has 

Ihn^^W*. 

n— >oo 77, 

Borel introduced normal numbers in 1909 and proved that almost all (in the 
sense of Lebesgue measure) real numbers in [0, 1) are normal in all bases. The best 
known example of a number that is normal in base 10 is due to Champernowne [4]. 
The number 

H w = 0.1 2 3 4 5 6 7 8 9 10 11 12 ... , 

formed by concatenating the digits of every natural number written in increasing 
order in base 10, is normal in base 10. Any Ht, formed similarly to Hio but in base 
b, is known to be normal in base b. Since then, many examples have been given 
of numbers that are normal in at least one base. One can find a more thorough 
literature review in [6] and [7]. 

Suppose that X = {xn}™^ is a sequence of real numbers. For a positive integer 
N and some / C [0,1), we define An (I, X) to be the number of terms x n with 
1 < 77 < N, for which x n — [x n \ € I. Thus, we may write 

A N (I,X) = #{n e [1,N] : x n - [x n \ 6 /}. 

Definition 1.4. The sequence X = {x n } n ° =1 is uniformly distributed mod 1 if for 
every pair a, b of real numbers with < a < b < 1, we have 

(1.2) hm ^(Ml'*) = X {[a ,b]) = b-a. 

n^oo jy 

Theorem 1.5. A real number x G [0,1) is normal in base b if and only if the 
sequence {&™x}^ is uniformly distributed mod 1. 

Theorem 1.6. Let a' < a < 1. Then every a-winning set is a' -winning. 

Theorem 1.7. The only a-winning set S CM. with a > 1/2 is S = R. 

W. Schmidt proved the following in [9]: 

Theorem 1.8. Let < a < 1, < < 1, 7 = 1 + afi - la > 0. Let b be an 
integer so large that b > A/(af3"f) and let d be an integer in [0, b — 1]. Then the set 
of all real numbers whose b-ary expansion has finitely many occurences of the digit 
d is (a, /3) -winning. 

Corollary 1.9. Let b > 2 be an integer and let S be the set of numbers not normal 
in base b. Then S is a 1/2-winning set. 

Based on Theorem 11.61 and Theorem 11.71 Corollary 11.91 is as strong as we could 
hope for. 
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1.3. Conventions and definitions. The following conventions and definitions 
will hold for the rest of this paper. Put 

S = {{x, y) G (0, l) 2 : 1 + xy - 2x > 0}. 

Given any (a, (3) G S, we set 7 = 7(0, f3) = 1 + a/3 — 2a. If I = (a, b) and J = (c, d) 
with c > b, then we say that the distance between / and J is c — 6. We will use a 
similar definition for closed and half-open intervals. Additionally, we will say that 
I intersects J if / D J ^ 0. 

Let C = {Cfcj^Lj where 6^ = {C ktn }^ D = _ 00 is a sequence of finite disjoint intervals 
all separated by some positive distance where Ck, n -i is positioned to the left of 
Ck.n- Additionally, we require that every finite interval contained in R intersects 
at most finitely many members of G k and that for every interval /, there exists an 
integer Kj such that for all k > Kj, I intersects at least two members of Let 
D = {1>k}kLi where Dk = {Dk, n }%L-oo is the sequence of intervals between each 
adjacent member of Cfc such that D^ n is between Ck, n -i an d Ck, n - Set 

"Wk, n = {C/c+i,m : Ck+i. m C D k n } and V k ^ n = {D k+ i m : D k+ i^ m C D k n } 

and assume that for all k and n, C k+ i t7l is contained in some member of or some 
member of D k and D k+ i n is also contained in some member of or some member 
of D k Then we say that 6 is (a, j3) -friendly if each member of D k contains at least 
three members of Cfe+i and there exists an integer Kq such that for all k > Kg, 
integers n, and intervals D 6 Vk,n> w e have 

(1.3) X(D k , n ) > -4- • max(A(C fe .„), A(C fc . n+ i)) 

QP7 

and 

(1.4) A(.D) < min(A(£> fe , n _ 1 ), A(D fe ,„), A(D fe , n+1 )). 



Put 



X e = I x e E : i fc G N : x e Q C fc , n I is finite 



Theorem 1.10. J/ C is [a, P)- friendly, then Xg is an (a, f3) -winning set. 

Although it isn't a direct generalization of Theorem 1 1 . 81 Theorem 11.101 may be 
used to study a much wider variety of sets than Theorem ll.81 We use Theorem 1 1.1 01 
to prove the following: 

(1) The set of numbers not normal in some base b is 1/2-winning. This result 
also follows directly from Theorem ll.81 

(2) (Theorem 13.131 and Theorem 13.151) If Q is infinite in limit, then the set 
of real numbers that are not Q-ratio normal of order 2 and the set of 
numbers that are not (^"distribution normal are both 1/2-winning. If Q 
is 1-divergent, then the set of numbers that are not simply Q-normal is 
1/2-winning. For every basic sequence Q , the set of numbers that is not 
strongly Q-distribution normal is 1/2-winning. 
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2. Proof of Theorem II. 101 

We will need the following lemma from [9]: 

Lemma 2.1. Suppose that (a, /3) £ S and let the integer t satisfy (a/3)* < 7/2. 
Assume that a ball B k with radius p k and center b k occurs in some (a, f3)-play. 
Then Alice can play in such a way that B k +t C (bk + p k j/2, 00). 

Lemma 2.2. If (a, (3) 6 S, then < 1/4. 

Proof. Let f(x, y) = xy(l + xy — 2x) = xy + x 2 y 2 — 2x 2 y for (x, y) e [0, l] 2 . By 
a routine computation, the maximum of f(x,y) is 1/4 and occurs only at (x,y) — 
(1/2,1). Since S C [0,1] 2 and (1/2,1) g 5, a/3 7 < 1/4 for (a,/3) € S 1 . □ 

Lemma 2.3. Suppose that 6 is (a, P)- friendly and that Bob has chosen B n . If the 
positive integer k > Kq is such that B n intersects at least two distinct members of 
Cfe, then there exists an integer s > n so that Alice can play such that B s intersects 
no members of G k and B s intersects at least two members of Gk+i ■ 

Proof. Alice and Bob can play however they want until step m > n where -B m _i 
has a non-empty intersection with adjacent intervals C'k, e -i and C'k, e in Cfe, but 
B m intersects at most one of Ck, e -i and Ck, e and no other members of Cfe. Let 
g = max(A(C fel e_i), X(C k , e ))- Thus, A(£ m _i) > \{D k ^ e ) and 

\{B m ) > a(3\(D k , e ). 
By (HI, \(D Ke ) > and \{B m ) > a(3 (j^g) = ±<?, so 

(2.1) g < j\{B m ). 

Thus, Alice needs to worry about avoiding at most one interval, C, of length no 
more than g. Without loss of generality, assume that the center of C is less than 
or equal to the center b m of B m and that C C Cfc, e -i- Then by (|2.1[) . 

C C (-00, b m + g/2] C (-00, b m + X(B m )j/2). 

Let t be the positive integer that satisfies < (a/3)' < 2 and set s — m + t. By 
Lemma 12. 1[ Alice can play in such a way that 

B s C (6 m + A(S m ) 7 /2,oo), 

so B s docs not intersect any member of 6^. We further note that 

X(B S ) = (af3YX(B m ) > ^X(B m ) > M^A(D fc , e ). 
Thus, if D 6 V k , e , then by (JOl 



By (|1.3p and Lemma [2T2l the length of each member of Wfc. e is less than one fourth 
of the length of each adjacent member of Vk,e- Since the length of B s is at least 3 
times bigger than every gap between members of Wfe ie , B s must intersect at least 
two members of "Wk >e . □ 

We may now prove Theorem 11.101 



2 This is safe to do as il .-it will allow us control over the members of V k e _i,V k e , and V k e n 
and we will still be able to guarantee that B s intersects two members of C k +l- 
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Proof. First, Bob will pick a closed interval B\. Since C is (a, /3)-friendly, there is 
a k > Ke such that B\ will intersect at least two members of Cfc. By Lemma T2.31 
there exists a positive integer s such that Alice may force some B s n Ck.t = for 
all t. But Lemma [2~3l guarantees that B s will satisfy the hypotheses of Lemma l2.3l 
So Alice may force B r n C r .t — for all r > k and integers t. Thus, Xe is (a, /?)- 
winning. □ 

3. Applications 

We will need the following lemma: 

Lemma 3.1. If S is an (a, /3) -winning set for all (a, /3) 6 D, then S is \ / 2-winning . 

Proof. Suppose that (1/2, 0) e (0,1) 2 . Then 7 = /3/2 > 0, so (1/2, /3) <E D. Thus, 
we may conclude that S is a 1/2-winning set. □ 

3.1. The 6-ary expansions. As a warmup, we prove that the set of non- normal 
numbers with respect to the 6-ary expansion is 1/2-winning as a consequence of 
Theorem II .101 This result was originally found in [9]. 

Theorem 3.2. Suppose that b > 2 is an integer. Then the set of numbers that 
are not normal in base b is 1/2-winning 

Proof. Let (a, /3) € S and let m be large enough so that b m > ^Jti~ ■ Put V = b m . 
Define T v : E ->■ [0, 1) by T^a; = rjx (mod 1). Note that for / = [c, d) C [0, 1), 



(3.1) T- k (I)= U 



n + c n + d 



Set 7 = [0, l/r/), so A(7) = 1/rj < < j^-. Let C fe consist of the intervals in 

(I3.1[) and put C = {6^}. The intervals in (|3.1[) all have length of n~ k X(I) and are 
separated by a distance of 7/ _fe (l — A(7)). Thus, for all A: and n, \{Ck. n ) = 7 7 _fe A(7) 
and X(D k>n ) = r;~ fe (l-A(7)), so (T3) and H3} both hold. So, X e is (a,j8) -winning. 
Since (a, /3) G 5 1 was arbitrary and Xg is always contained in the set of numbers 
not normal in base b, this set is 1/2-winning by Lemma |3. II □ 

3.2. The Cantor series expansion. The Q-Cantor series expansion, first studied 
by Georg Cantor in [3] , is a natural generalization of the 6-ary expansion. 

Definition 3.3. Q — {q n }^Li is a basic sequence if each q n is an integer greater 
than or equal to 2. 

Definition 3.4. Given a basic sequence Q, the Q-Cantor series expansion of a real 
number x is the (unique )0 expansion of the form 

00 

(3.2) x=\x\ ^ 



such that E n is in {0, 1, . . . , q n — 1} for all n with E n =/= q n — 1 infinitely often. 



^The proof of this theorem is similar to the proof of Corollarv ll.9l found in [9]. 
^Uniqueness can be proven in the same way as for the 6-ary expansion. 
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Clearly, the 6-ary expansion is a special case of Q3.2j) where q n = b for all n. If 
one thinks of a 6-ary expansion as representing an outcome of repeatedly rolling a 
fair 6-sided die, then a Q-Cantor series expansion may be thought of as representing 
an outcome of rolling a fair q\ sided die, followed by a fair qi sided die and so on. 
For example, if q n — n + 1 for all n, then the Q-Cantor series expansion of e — 2 is 

_ 11 1 



2 2-3 2-3-4 
If q n = 10 for all n, then the Q-Cantor series expansion for 1/4 is 

1 _ 2 5 
4 ~ 10 + It) 1 + 103 + 104 + • • • 

For a given basic sequence Q, let N~°(B, x) denote the number of times a block 
B occurs starting at a position no greater than n in the Q-Cantor series expansion 
of x. Additionally, dehne 



)(fc) 



E 



—J qjqj+i ■ ,.q j+ k-i 



Definition 3.5. A real number x is Q-normal of order k if for all blocks B of 
length k, 

Bxn N ^ B ^ = 1. 

n— >oo Q 

We say that x is Q-normal if it is Q-normal of order fc for all k. A real number x 
is Q -ratio normal of order fc if for all blocks B and £?' of length k, we have 

km y»*> = 1. 

x is Q-ratio normal if it is Q-ratio normal of order fc for all positive integers fc. a; 
is simply Q-normal if it is Q-normal of order 1 and simply Q-ratio normal if it is 
Q-ratio normal of order 1. 

Let x be a real number and let Q be a basic sequence. Define the 1-periodic 
function Tg „ : M — > [0, 1) by Tq iTI (x) = q\ ■ ■ ■ q n x (mod 1). Given a basic sequence 
Q and an interval I C [0, 1), we let GQj.k consist of the intervals of Tq k (I) and 

put e QJ = {e Q , r , k }%L v 

Definition 3.6. A real number x is Q- distribution normaliithe sequence {TQ ) „(a;)}^_ 1 
is uniformly distributed mod 1. a; is strongly Q-distribution normal if for all posi- 
tive integers k andp G [1, k], the sequence {TQ t kn+p(x)}'^'_ 1 is uniformly distributed 
mod 10 

Definition 3.7. A basic sequence Q is k-divergent if lirrin^oo Q„ = oo. Q is fully 
divergent if Q is fc-divergent for all k. Q is infinite in limit if q n — > oo. 



^All strongly Q-distribution normal numbers are also Q-distribution normal. This follows 
as the superposition of a finite number of sequences that are uniformly distributed mod 1 is 
also uniformly distributed mod 1 (see [7])- For some basic sequences Q, there exist numbers 
that are Q-distribution normal, but not strongly Q-distribution normal. For example, put E = 
(0,1,0,2,1,3,0,3,1,4,2,5,...), Q = (2,2,4,4,4,4,6,6,6,6,6,6,...), and x = E^Li — ■ 

Then x is Q-distribution normal, but not strongly Q-distribution normal as Tq % n (x ) > 1/2 for 
all n. 
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For Q that are infinite in limit, it has been shown that the set of all real numbers 
x that are Q-normal of order k has full Lebesgue measure if and only if Q is k- 
divergent [5]. Therefore, if Q is infinite in limit, then the set of all x that are 
Q- normal has full Lebesgue measure if and only if Q is fully divergent. We need 
the following from [7]: 

Theorem 3.8. Let {an}^^ be a given sequence of distinct integers. Then the 
sequence {anx}^^ is uniformly distributed mod 1 for almost all real numbers x. 

The typicality of strongly Q-distribution normal numbers follows from Theo- 
rem l3.8l Clearly, all numbers that are Q-normal of order k are also Q-ratio normal of 
order k. However, unlike the 6-ary expansion, neither Q-normality or Q-distribution 
normality imply each other (see [T] for explicit constructions). 

Lemma 3.9. Suppose that (a, f3) S S and Q is a basic sequence such that q k > 
faTgW f or large enough k and that I — [a, b) C [0, 1) with \{I) < j^^- Then Qqj 
is (a, (3) -friendly. 



Proof. Note that 

oo 



n + b 



gi<?2 q\qi---qk 



is the union of intervals of length X(I) ■ qiq ^... qk separated by a distance of (1 — 
A(/)) ■ qiq ^... qk ■ Let K be large enough such that for k > K , we have q k +i > ( a p)2 7 ■ 
Then 

(l-A(D) = ^-(l-A(I)) < M!l.^-_.(l-A(i)) l 

qiq2 ■ ■ ■ qk+i qiq-i ■ ■ ■ qk qk+i 6 q x q 2 ■ ■ ■ qk 

so (|1.4[) holds. Next, we see that 

(1 _ Aa)) .^_>f 1 - <#> ^ 1 



qiq2---qk \ l + aj3^ J qiq 2 ---q k 1 + a(3j qiq 2 ■ ■ ■ qk 

1 1 >4--A(i) 1 



a/?7 l + a/37 qiq2 ■ ■ ■ qk a(3j qiq2 ■ ■ ■ qk 

so (II. 3p holds and Cqj is (a, (3) -friendly. □ 

Lemma 3.10. If Q is infinite in limit, x is Q-ratio normal of order 2, and t is a 
non-negative integer, then 

lim N®((t),x) = oo. 

Proof. Since Q is infinite in limit and x is Q-ratio normal of order 2, for all i, j > 0, 
we have 

lim ^MA. = L 

So, for all j there is an n such that {{t, j),x) > 1. Since there are infinitely 
many choices for j, the lemma follows. □ 



0, ) ■ Let Pq be the set of real numbers 



Given (a,/3) £ 5, put /( a>l a) 
whose Q-Cantor series expansion contains finitely many copies of the digit 0. 

Lemma 3.11. If Q is infinite in limit, then Pq is 1/2-winning. 
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Proof. Let (a, f3) € S and K large enough so that qk > (apyi^ f° r k > K. Note that 
— < A(/( Qi/ 3)), so if the j th digit of some real number x is 0, then Tqj_x(x) G I( a ,p)- 
But Gqj, p. is (a, /3)-friendly and (a,/3) G 5* was arbitrary, so Pq is 1/2 winning 
by Theorem II .101 Lemma I3TTI and Lemma |3"1?1 □ 

Lemma 3.12. // Q is infinite in limit, then Pq is contained in the set of real 
numbers that are not Q-ratio normal of order 2. 

Proof. If x G Pq, then the digit occurs finitely often. If there is another digit that 
occurs a different number of times, then x is not even simply Q-ratio normal. If 
every digit in the Q-Cantor series expansion of x occurs the same number of times, 
then x is not Q-ratio normal of order 2 by Lemma 13.101 □ 

Theorem 3.13. Suppose that Q is infinite in limit. Then the set of numbers that 
are not Q-ratio normal of order 2 is a 1/2-winning set. The set of real numbers 
that are not Q-distribution normal is 1/2-winning. If Q is 1-divergent, then the set 
of numbers that are not simply Q-normal is 1/2-winning. 

Proof. The first conclusion follows directly from Lemma 13.111 and Lemma 13.121 If 
Q is 1-divergent and x is simply Q-normal, then every digit occurs infinitely often 
in the Q-Cantor series expansion of x. Thus, the set of numbers that is not simply 
Q-normal is 1/2 winning by Lemma [3.111 Additionally, the set of real numbers 
that are not Q-distribution normal contains Xg Q 7 for all (a, f3) G S and is 
1/2-winning as well. 

□ 

Corollary 3.14. If Q is infinite in limit, then the set of numbers that are not 
Q-normal of order 2 is a 1/2-winning set. 

Theorem 3.15. If Q is any basic sequence, then the set of numbers that are not 
strongly Q-distribution normal is a 1/2-winning set. 

Proof. Suppose that {a, (3) G S. Put t = 1+ [log 2 7^JW^1 • Let the basic sequence 
®Q,t = {">Pt,j}jLi be given by ip ttj = q(j_^ t+1 ■ q^_^ t+2 ■ --q t- Thus, since q n > 
2 for all n, tp t ,j > 2* > 6/((a(3) 2 -/). Then X e * Q t , J( is (a, /3)-winning. But 
Xp, T , . is contained in the set of numbers that are not strongly Q-distribution 

*Q,t' 7 (a,ff) 

normal, so the conclusion follows. □ 

Corollary 3.16. The Hausdorff dimension of all of the sets considered in Theo- 
rem VS.VA Corollary \3.14\ and Theorem [5J~5\ is 1. 

Remark 3.17. The proof of Theorem 13 . 1 31 also shows that if Q is infinite in limit, 
then the set of real numbers x such that {<?i<?2 ■ • ■ qn.x (mod l)}^_j is not dense in 
[0, 1) is a 1/2-winning set. Similar results can be stated for the sets considered in 
Theorem 13. 131 and Theorem 13. 151 
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